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The Search for Computational Intelligence 

Joseph Corneli ^ and Ewen Maclean ^ 


Abstract. We define and explore in simulation several rules for the 
local evolution of generative rules for ID and 2D cellular automata. 
Our implementation uses strategies from conceptual blending. We 
discuss potential applications to modelling social dynamics. 

1 Introduction 

This paper takes a local approach to studying the evolution of cellular 
automata, following on the global approach of “PICARD” fl^ . 

Like a traditional one-dimensional CA, PICARD executions 
move from one iteration to another by some rule. However, 
whereas traditional CA’s require the rule to be static and ex¬ 
ternally specified, PICARD infers the iteration rule from the 
current state of the CA itself m pp-1-2] 

PICARD’S inferred rule is derived from the current state of the 
CA by a global characteristics, such as the number of I’s in the CAs 
current state (modulo 256), or the density p of I’s (normalised as 
p/256). These global criteria are similar to Van Valen’s theory of 
resource density as an “incompressible gel” ll^ . 

In the current paper we introduce the notion of a MetaCA, in which 
CA rules are derived locally at each cell within the CA as it runs. 
Examples appear in Figure Here, each colour represents one of 
the 256 standard one-dimensional CA rules. States evolve locally, 
according to globally-defined dynamics. 



Figure 1. An illustration of MetaCA evolution 
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2 Background 

2.1 Cellular Automata 

A crucial development in the history of CA research was the proof 
P4( that certain CA rules are Turing complete (in particular. Rule 110 
in Wolfram’s numbering system enjoys this property). 

Earlier classic works (El EH ED exploring related “edge of 
chaos” effects. In |[^[T^[T5l . genetic algorithms are used to search 
the space of CA rules via crossover and mutation. This sort of evolu¬ 
tion is global and is connected with the CA rule by a derived parame¬ 
ter, “Langton’s A” (cf. ifTSl ). An overview of the “EvCA” programme 
is presented in m. 

Closest to the work presented here is Ea, which introduces the 
paradigm of cellular programming. As the name indicates, this ap¬ 
proach is a fusion of ideas from cellular automata and genetic pro¬ 
gramming. 

As opposed to the standard genetic algorithm, where a pop¬ 
ulation of independent problem solutions globally evolves, 
our approach involves a grid of rules that coevolves locally. 

da p. 74] 

In cellular programming, local evolution of the CA rule makes use 
of a local “fitness” (E3 pp. 79-81]), as the systems are evolved to 
perform certain global computational tasks. 

In the current effort, although we are interested in behaviour that 
tends towards edge-of-chaos effects, system evolution is not directly 
guided by a specific fitness criterion, but only by variations on the 
“crossover” mechanism. 

One early application of cellular programming was to evolution¬ 
ary game theory, a field with natural parallels (cf. ED). We will not 
consider game theoretic approaches in this work, despite being in¬ 
spired by the social metaphors that are involved (e.g. EqI). In our 
thinking we often switch between conceptual/symbolic, social/ethi¬ 
cal, biological/genetic, and physical/geometric metaphors. 

In this connection it is worth mentioning some recent work omi 
that continues in the earlier tradition of the EvCA project (cf. ca), 
making use of a relativistic “light cone” analysis to identify struc¬ 
ture in CAs. The current paper does not pursue any detailed post hoc 
analysis of CA behaviour, although we plan to explore this further 
in subsequent work. Finally, although not focusing on CAs per se, 
oni outlines a set of criteria for the design of systems that exhibit 
“emergent” intelligence which helped to motivate the present effort. 


2.2 Conceptual Blending 

One of our inspirations for working with cellular automata is that we 
are involved with a research project that studies computational blend¬ 
ing 1^ . and cellular automata seem to offer a very simple example 




















of blending behaviour. That is, they consider the value of neighbour¬ 
ing cells, and produce a result that “combines” these results (in some 
suitably abstract sense) in order to produce the next generation. We 
were also inspired by the idea of “blending” ordered and chaotic be¬ 
haviour to produce edge-of-chaos effects. 

We propose to exploit existing formalisms of blending (in the style 
of Goguen (U) in the context of cellular automata to investigate 
emergent and novel behaviours. The fundamental building blocks 
used in calculating concept or theory blends are: 

Input Concepts are the concepts or theories which are understood 
have some degree of commonality (syntactic or semantic). 
Signature Morphism is a definition of how symbols are mapped 
between theories or concepts. 

Generic Space is the space which contains a theory which is com¬ 
mon to both input theories. 

Blend is the space computed by combining both theories. The com¬ 
putation is computed using a “pushout” from the underlying cate¬ 
gorical semantics fTTl . 

Once a blend has been computed, it may represent a concept which 
is in some way inconsistent. Equally it may represent a concept 
which is in some way incomplete. We can then either weaken an 
input theory, or refine the blend: 


There are 256 of these rules; the example above is Rule 84 in 
Wolfram’s standard enumeration of ID CAs 1^ . The basic con¬ 
cept of the MetaCA is to evolve a CA with 256 possible states 
- rather than the traditional two - where each state now corre¬ 
sponds to a “CA rule”. Then we can then apply this rule to de¬ 
cide the output for the next cell, depending also on the state of 
the neighbouring cells. By positioning three CA rules next to each 
other, we define a multiplication by applying the central rule bitwise 
across the alleles. For example, here is the result of “multiplying” 
01101110 X 01010100 X 01010101. In the context of such an opera¬ 
tion, we refer to the central term as the “local rule,” and we highlight 


in bold below. 
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suits of this operation are not particularly impressive: they stabilise 
early and do not produce any interesting patterns (Figure]^. 


Weakening Given an inconsistent blend it is possible to weaken the 
input concept in order to produce a consistent blend. Weakening 
means removing symbols or axioms from the input concept. 
Refinement Given a blend which represents a concept which is in 
some way incomplete, it is possible to refine the concept by adding 
symbols or axioms. 

This paper presents several examples of simple concepts to which 
the blending process applies. In general the notion of a signature 
morphism allows input concepts expressed in different languages to 
be blended. In this paper the examples shown have input concepts 
expressed in the same language, and indeed have the same specifi¬ 
cation. This means that the morphisms are not interesting and the 
calculated pushout could be computed without utilising the full ma¬ 
chinery of category theory. Planned extensions will explore the idea 
of combining rules for cellular automata which may have entirely 
different techniques for expressing propagation. For this reason, we 
target the Heterogeneous Tool Set (HETS) system as an infras¬ 
tructure for computing blends. We describe our current approach to 
blending in the context of cellular automata in Sectionsand [33| 

3 Implementation 

3.1 Generating Genotypes 

Each elementary CA rule defines a mapping from all eight strings of 
O’s and I’s to the set {0,1}. Thus, for example the rule 01010100 is 
defined as the following operation: 

0 0 0 0 

0 0 1 1 

0 1 0 0 

0 1 1 1 

1 0 0 0 

1 0 1 1 

1 1 0 0 

1 1 1 0 



Figure 2. Under evolution according to the local rule without blending dy¬ 
namics, a barcode-like stable pattern forms quickly 


3.2 Introducing Blending 

The blending variant says to first compute the “generic space” by not¬ 
ing the alleles where the two adjacent neighbours are the same, and 
where they differ. Only when the generic space retains some ambigu¬ 
ity (indicated by {0,1}) do we apply the local rule (again recorded 
on the centre cell at left and highlighted in bold) in a bitwise manner 
across each allele, to arrive at the final result. 


0 0 0 0 

111 1 

1 0 0 { 0 , 1 } 

011 ^ { 0 , 1 } 
1 0 0 { 0 , 1 } 

111 1 

1 0 0 { 0 , 1 } 

0 0 1 { 0 , 1 } 


0 Neighbours are both 0 

1 Neighbours are both 1 

[O] Apply local rule to “100” 

[T| Apply local rule to “011 ” 

[O] Apply local rule to “100” 

1 Neighbours are both 1 

[O] Apply local rule to “100” 

[T] Apply local rule to “001 ” 









































For illustrative purposes, this blend has been formalised in the 
HETS system by introducing CASE files to represent the 8 bit en¬ 
codings (Listing and corresponding development graph shown in 
Figure 1^. 

The computed blend is inconsistent as there is not a unique value 
representing the output value of each function. In order to resolve this 
we weaken the input rules in CASE by removing the function values 
which cause conflict. Note that purposes of efficiency, we have im¬ 
plemented our ID experiments in LISP rather than in HETS/CASL. 
We’ve put the working code on Githul]^ 



line, we can, for example perform a blend where the partition is 
blended in such a way as the minimise the lowest bound and max¬ 
imise the highest bound, and maximise the interval for reproduc¬ 
tion. Given two genotypes (xi,yi,zi) and (x 2 ,y 2 ,^ 2 ), the blend 
is (min{x 1 , X 2 }, max{yi, ^ 2 }, max{zi , Z 2 }) 

0 xl yl zl 1000 

Reproduce | i 

- — Die —— - Survive - ——- Die -► 

0 x2 y2 z2 1000 

I Reproduce | 

-^Die^ ^- Survive -► ^- Die -► 

Blend y 

0 x2 yl zl 1000 

I Reproduce ■'\ 

^ Die^ *- - Survive - —- Die -^ 

Note that this is just one of several possible blending strategies, 
which we refer to as a union blend, since it maximises the partitions 
which pertain to survival. We consider alternative blends in our ex¬ 
periments. 


Figure 3. The development graph for calculating a blend of 8 bit encodings 


3.3 2D Experiments 

In order to extend the ideas presented so far in the ID case, let us 
consider a variant of Conway’s Game of Life IS, in which a global 
rule exists defining whether a square is alive or dead. We extend this 
by introducing the notion of a local rule at each square - a genotype, 
which governs the propagation of the phenotype. 

In Conway’s Game of life, one can view the rules for propagation 
as partitions on a finite interval [0, 8]. 

0 3 4 8 

Reproduce I 

'- Die -• — Survive —* - Die -^ 


The number on the line corresponds to the number of alive neigh¬ 
bours adjacent, in cardinal and inter-cardinal directions, to a given 
square. If the square is dead then it becomes alive (labelled repro¬ 
duce) if the number of alive neighbours is exactly three. If there are 
five or more alive neighbours the square dies from overcrowding. If 
there are fewer than three alive neighbours the square dies from un¬ 
derpopulation. In all other cases the square maintains its status. 

This can be generalised to partitions within a more finely grained 
line, for example from 0 to 1000, one creates a genotype (x, y, z): 


X y 

Reproduce | 




-Die- 


-Survive - 


Die 


We introduce the corresponding notion of a weight for each cell. The 
phenotype of the cell is then a pair {alive^ weight) which denotes 
whether the cell is alive, and what weight is has. In this paper we 
always calculate a newly propagated weight as the average of the 
neighbours’ weights. 

The notion of local propagation is introduced by allowing the 
genotypes to be blended at each point where a cell remains or be¬ 
comes alive. As we have represented the genotype as a partitioned 

^ https://github.com/holtzermannl7/metaca 


4 Results 
4.1 ID CAs 

One of the first things we noticed was that even though the blend¬ 
ing dynamic creates more interesting “CA-like” patterns than simple 
evolution according to the local rule (as illustrated in Figure 0, it 
also forms stable bands after this interesting initial period. In Figure 
1^ this is illustrated in a CA running with 500 cells over 500 genera¬ 
tions. Figure]^ also includes a phenotype (in black and white) which 
is driven entirely by the genotype: that is, if the local genotype is 
where a, (3, j E {0,1}® and the local phenotype is 
,b,c ^ {0,1}, then the genotype evolves locally according 
to the meta-rule a x (3 x y {in the blending variant) while the phe¬ 
notype evolves by applying the local rule /3 to the data “abc.” 


a b c 


where a 



Figure 4. Phenotype with behaviour determined by genotype 

In the phenotype layer, we see a few bands with interesting pat¬ 
terns, where the MetaCA at left has stabilised locally into one of the 
more interesting CA rules. However, the long term evolution is not 
particularly interesting: the structure observed in Figure[2disappears 
quickly. 

We therefore decided to introduce random mutations to the geno¬ 
type, illustrated in Figures[5}|^ With a high mutation rate, both geno¬ 
type and phenotype are almost reduced to confetti. If we reduce the 
mutation rate sufficiently, some degree of stability is preserved, and 
the vertically striped bands are transformed into intermingling swaths 









































































of colour (Figure |^. We also see areas with more finely-grained 
structure in the phenotype layer. 

In Figure the colour-coded genotype layer has been replaced 
with a greyscale coding, and we see more clearly how the phenotype 
behaviour follows that of the genotype. That is, genotypes similar 
to Rule 0 (00000000) or Rule 256(11111111) tend to produce 0 or 
1, respectively, in the phenotype layer. Rules that output a blend of 
O’s and I’s are mapped to grey shades. Several interesting rules (Rule 
110, Rule 30, Rule 90, Rule 184, and their reversals, bitwise inverses, 
and inverted-reversals) are highlighted in colour. In particular. Rule 
110 variants are highlighted in red. 


evitable, but also inevitably short-lived. One would have to look for 
another overall physics for intelligent behaviour to predominate. 

A potential indication of the direction to look in is presented in 
Figure which presents CAs generated by adjusting the typical 
blending evolution pattern by an (erroneously-programmed) muta¬ 
tion rule that only flips the first bit. We see that long-term behaviour 
in the genotype flutters randomly between Rule 0 (00000000) and 
Rule 128 (10000000). The short-term behaviour in the phenotype is 
nevertheless quite interesting, exhibiting many of the familiar lifelike 
edge-of-chaos patterns before ultimately succumbing to a version of 
Newton’s First Law. 



Figure 5. A high rate of mutation produces tantalising random structures 




Figure 8. A skewed mutation pattern 


Figure 6. Throttling down the mutation rate preserves some of the large- 
scale stability while making room for variability 


4.2 2D CAs 

To see the behaviour of the union blend in action consider an initially 
populated grid, where colours represent the weights of alive cells: 




For this example, we initially restrict the computation of the blend 
for a particular cell to take place when the cell is alive in the next 
iteration. Also we compute the blend of genotype for all neighbours, 
whether dead or alive. 

After 300 iterations the colony has grown a small amount: 


Figure 7. The search for intelligent life in the computational universe 

We observe that Rule 0 and Rule 256 behaviour tends to pre¬ 
dominate. Grey areas appear to be semi-stable. Red patches appear 
and disappear, as if independent planets evolve intelligent life and 
are then extinguished. With this physics, “intelligent life” seems in- 
































































































































Over time, the population continues to grow, with large patches of 
low-weight (black) cells: 



Finally some structure starts to appear in the clustering: 



The propagation that follows shows a population of cells which 
grows slowly overtime. The majority of the members have low 
weight (represented by black squares), but interspersed within the 
population are chains of squares with high weight (represented by 
red squares) adjacent to dead cells (white). 


■■ 

■■ 

■■■■ 



and observe a changing, but relatively steady pattern (resembling the 
motion of a flame) which does not grow in size using the union blend: 



where the weight characteristic of the phenotype of each cell has 
fallen to very low. 

Finally, consider applying instead an average blend under the same 
initial conditions: 



Then we see a less steady but more active growth, with populations 
moving in triangular shapes away from population centres, leaving 
very small but steady and inactive populations behind: 


4.2.1 Modified Blends 

So far we have only showed the union blend working on the geno¬ 
type. However, it is possible to use different blending techniques: 

• Consider blending only the genotypes of alive neighbours, or all 
neighbours; 

• Consider only blending genotypes for cells which are alive after 
propagation; 

• Consider an intersection blend, where the partition sizes for sur¬ 
vival are minimised; 

• Consider an average blend, where the values of each genotype 
(xi^yi^Zi) are summed and divided by either the number of alive 
neighbours, or the total number of neighbours. 


the quickly-moving populations do not have a convergent weight 
characteristic of the phenotype, as in the case with the union blend 
for the same initial conditions. 


As an example of different observed emergent behaviour consider a 
union blend where the blend is only computed from alive neighbours, 
and as before we compute only for cells which are alive at the next 
iteration. We start with an initial state: 










library metaca 
logic CASL 

spec METACABitencoding = 
free type ::= 0 | 1 
sort Triple 

ops t : Bit X Bit X Bit Triple', 
bitop— : Triple Bit 

end 

%% How to calculate a blend given three 8-bit genotypes 
spec METACAB ITCALC = 

METACABitencoding 

then op blend _: Triple X Triple Bit 

\/ tl,t2,t3 : Triple 

• bitop tl = bitop t2 blend tl t2 = bitop tl 

• -1 bitop tl = bitop t2 blend tl t2 = bitop t3 

end 

spec LeetRule = 

METACABitencoding 
then • bitop t(0, 0, 0) = 0 

• bitop t(0, 0, 1) = 1 

• bitop t(0, 1,0) = 1 

• bitop t(0, 1, 1) = 0 

• bitop t(l, 0, 0) = 1 

• bitop t(l, 0, 1) = 1 

• bitop t(l, 1, 0) = 1 

• bitop t(l, 1, 1) = 0 

end 

spec RightRule = 

METACABitencoding 
then • bitop t(0, 0, 0) = 0 

• bitop t(0, 0, 1) = 1 

• bitop t(0, 1, 0) = 0 

• bitop t(0, 1, 1) = 1 

• bitop t(l, 0, 0) = 0 

• bitop t(l, 0, 1) = 1 

• bitop t(l, 1, 0) = 0 

• bitop t(l, 1, 1) = 1 

end 

spec LocalRule = 

METACABitencoding 
then • bitop t(0, 0, 0) = 0 

• bitop t(0, 0, 1) = 1 

• bitop t(0, 1, 0) = 0 

• bitop t(0, 1, 1) = 1 

• bitop t(l, 0, 0) = 0 

• bitop t(l, 0, 1) = 1 

• bitop t(l, 1, 0) = 0 

• bitop t(l, 1, 1) = 0 

end 

%% Generic is common between left and right 
spec Generic = 

METACABitencoding 
then • bitop t(0, 0, 0) = 0 

• bitop t(0, 0, 1) = 1 

• bitop t(l, 0, 1) = 1 

end 

%% Morphism from Generic to Left 
view Leet : Generic to LeetRule 

end 

%% Morphism from Generic to Right 
view Right : Generic to RightRule 

end 

%% This will be inconsistent 
spec Blend = 

combine Left, Right 

end 

spec WeakenedLeetRule = 

METACABitencoding 
then • bitop r(0, 0, 0) = 0 

• bitop t(0, 0, 1) = 1 

• bitop t(0, 1,0) = 1 

• bitop t(0, 1, 1) = 0 

• bitop t(l, 0, 0) = 1 

• bitop t(l, 0, 1) = 1 

• bitop t(l, 1, 0) = 1 

end 

spec WeakenedRightRule = 

METACABitencoding 
then • bitop t(0, 0, 0) = 0 

• bitop t(0, 0, 1) = 1 

• bitop t(l, 0, 1) = 1 

• bitop til, 1, 1) = 1 

end 

view WeakenedLeet : Generic to WeakenedLeetRule 

end 

view WeakenedRight : Generic to WeakenedRightRule 

end 

%% A computed blend as new 8 bit encoding 
spec ConsistentBlend = 

combine WeakenedLeft, WeakenedRight 
and METACAB ITCALC 
and LocalRule 
end 



Figure 9. Blending different 2d genotypes 


library metaca2d 

logic CASL 

spec Nat = 
sort Nat 

op max : Nat X Nat Nat 
op min : Nat X Nat Nat 

end 

spec Colour = 
sort Colour 

op maxhue : Colour x Colour Colour 

end 


%% a 2—d cellular automaton with numerical Genotype 
spec Numericalencoding = 

Nat 

then sort NGenotype 

ops genotype : Nat X Nat X Nat NGenotype', 
t : Nat X Nat X Nat NGenotype', 
numblend : NGenotype X NGenotype NGenotype 
V gl, g2 : NGenotype', xl,yl,zl, x2, y2, z2, x3, y3, z3 : Nat 
• gl = t(xl, yl, zl) A g2 = t{x2, y2, z2) 
numblendlgl, g2) 

= t{min{xl, x2), miniyl, y2), max{zl, z2)) 


% % A colour CA Genotype 
spec Colourencoding = 

Colour 

then sort CGenotype = Colour 

op hueblend : CGenotype X CGenotype CGenotype 
V gl, g2 : CGenotype 

• hueblend(gl, g2) = maxhue(gl as Colour, g2 as Colour) 

end 


% % A generic space 
spec Genencoding = 

sort S 

sort Genotype 

op blend : Genotype X Genotype Genotype 

end 


% % A signature morphism from Generic to Numerical 
view NumericalSM : 

Genencoding to Numericalencoding = 

S i-A Nat, Genotype i-A NGenotype, blend i-A numblend 

end 


% % A signature morphism from Generic to Colour 
view ColourSM : 

Genencoding to Colourencoding = 

S i-A Colour, Genotype i-A CGenotype, blend ha hueblend 

end 

spec BLEND = 

combine NumericalSM, ColourSM 

end 


Listing 2. CASL source code using signature morphisms and pushout cal¬ 
culation to blend genotypes with different languages 


Listing 1. CASL source code listing calculating the running example 
01101110 X 01010100 X 01010101 via the blending meta-rule 








5 Discussion 


5.3 Planned extensions 


5.1 Research Contribution 

The motivation for combining a notion of blending with cellular au¬ 
tomata was to investigate ways in which cellular automata could 
be used to model processes, where propagation rules, or genotypes, 
were locally defined. The main research contributions in the field of 
two dimensional cellular automata are 

• We built and implemented a framework where local propagation 
experiments can be performed; 

• We used the HETS system to show that the notion of blending can 
be used to invent new propagation rules for different genotypes; 

• We invented simply definable genotypes and blends of these geno¬ 
types to show proof of concept; 

• Finally, we shared the results of simulations that illustrate qualita¬ 
tive behaviour in one and two dimensional MetaCAs. 

The primary limitation of this work is that our results are purely 
observational at present. For example, the early experiments seemed 
to provide visual evidence that blending is useful: Figure [^more in¬ 
teresting than Figure The robustness of our qualitative findings 
have been supported by developing a range of different experiments, 
for example, some analogy could be drawn between the “grey areas” 
observed in Figure]^ for the ID case and the red-and-white chains 
that develop in the 2D case under union blending. 

Our results confirm the basic finding of CA research: interesting 
global behaviour can arise from simple rules governing local inter¬ 
actions, with the added twist the rules can also arise locally. The 
MetaCA setting seems to offer fertile ground for further computa¬ 
tional research into evolutionary and co-evolutionary effects. 


5.2 Social Interpretation 


One can view the propagation of cells and patterns in a ID or 2D 
MetaCA as a social process, and blending as a knowledge exchange. 
In the 2D case, we can think of the generated diagrams as illustra¬ 
tions of interactions between individuals with high knowledge, skill, 
or social impact (high weight), and those with less (low weight). The 
propagation in the “union” blend shows how large numbers of in¬ 
dividuals with low social impact outnumber those with high social 
impact, but those with high social impact impose the emergent struc¬ 
ture and determine the growth of the group of individuals. 

In a fundamental respect our blending rules seem to embody a 
thought-provoking blend of two very different kinds of “ethics.” 
Specifically: blending seems to introduce a dynamic similar to Carol 
Gilligan’s ethic of care IS), which seeks to defend the relationships 
that obtain in a given situation. Here this is manifested by the ques¬ 
tion “Have my neighbours already formed a consensus?” This be¬ 
haviour augments and extends the local rule, which would corre¬ 
spond to Lawrence Kohlberg’s ethic of justice (cf. 1^). 

As we saw in Section |4T] we would have to work harder to find 
meta-rules that give rise to an “intelligent universe” or in which life 
(considered as symbolic computation) plays an obvious negentropic 
role {apres Bergson O). 

One strategy that has not been developed here would be to make 
use of a “Baldwin effect” |[T]|^, to use “learning” (considered as 
entropy ) in phe notype l ayer to drive evolution. More specifically, 
1 -^ seem to be relatively uninteresting 


0 

0 

0 

1 -^ and 

1 

1 
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behaviours, but they are also hard to resist under the blending dy¬ 
namics as we’ve defined them (compare Figures]^ and |7]). Can we 
find ways to select against them? 


One observes that under our blending rule, the two non-entropic be¬ 
haviours listed above tend to selected for, not against, because they 
are examples of the “neighbours match” condition. Indeed, review¬ 
ing the essential features of blending in the ID case, we can use our 
basic principles: 

''If neighbours match: use their shared value as the result. 

If neighbours don’t match: use local logic to get the result.” 


to define a ID CA rule, if we interpret “local logic” to mean “substi¬ 
tute my own value as the result.” Here’s how we would then define 
blending for triplets: 
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0 
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0 

Local logic 
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1-^ 
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1 

1 

0 

1-^ 
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Local logic 

1 

1 

1 

1-^ 

1 

Neighbours match 


This is Wolfram’s Rule 23: and as it happens, its evolutionary be¬ 
haviour is not particularly interesting. Of course, for blending at the 
genotype level, “local logic” can be determined by any CA. Even so, 
when we use blending bitwise on alleles, we only ever run the lo¬ 
cal logic on half of the cases, and moreover it always the same half, 
determined by a “censored” version of Rule 23. 
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Rather than using Censored Rule 23 as our template, we could 
instead have the template determined by phenotype data, thereby in¬ 
serting the phenotype as a “hidden layer” in the computation. 


The standard template could be understood fi 

} be generated by 

locking in 

0 

0 

0 

1 -^ along with a “variation’ ^ 

0 

1 

0 

1 -^ and 


the bitwise inverses of these. A wider class of templates could calcu¬ 
lated from arbitrary phenotype data by the same operations. What we 
would lose in abandoning the intuition associated with local blend¬ 
ing, we may be repaid through a much more abstract but richer proce¬ 
dural blend, operating at the level of genotype-i-phenotype evolution. 
At the very least, we can point to a generic space, namely the locked- 
in local rule which would be carried over (along with its variants) 
from the phenotype to the corresponding alleles. 

As a simple example of cross-domain blending consider a geno¬ 
type defined as in §3.3| and another which is defined by comparing 
the hue of just one neighbour. Their blend is a richer theory com¬ 
bining elements from both genotypes. CASE code expressing these 
concepts is given in Listing and the resulting categorical diagram 
can be seen in Figure Experimentation with more sophisticated 
genotypes and blends is ongoing. 


^|Q|l|0| = rQ|0|0| + r~[l^ 
































5.4 Future work 

Coevolution has been understood to be relevant from both a philo¬ 
sophical fiii and empirical perspective ED. Finding patterns that 
allow us to exploit Baldwin effects to drive the co-evolution of geno¬ 
type and phenotype in the direction of intelligent behaviour is an 
interesting computational project. The MetaCA domain may help to 
show how to systematise some aspects of the search for the principles 
and techniques that underlie broader computational intelligence. 

Expanding on the relatively simple domain of CAs, we would like 
to use HETS to formalise the mechanisms of social knowledge shar¬ 
ing and problem solving in fields like mathematics. Indeed it may be 
possible in the future to encode mathematical problems in a MetaCA 
or cellular program and see how a group of agents can solve the prob¬ 
lems as a society. This would be informed by ongoing empirical anal¬ 
ysis of real problem-solving activities CD developed in parallel to 
the simulation work presented here. 

6 Conclusion 

This research was inspired by the aim to build an example of com¬ 
putational blending that matched, to some extent, the way blending 
might work in social settings. One person suggests an idea, and an¬ 
other offers a variant of that, a third brings in another idea from else¬ 
where and some combination is made. The next day, things head in 
another direction completely. Our progress in this research project 
has followed this sort of trajectory: from an initial critique of blend¬ 
ing theory (“it’s not dynamic enough to be social!”) to some tentative 
examples showing how large-scale system dynamics can be driven by 
local behaviour in an emergent manner. Perhaps the most interesting 
aspect of this research is the relationship between these emergent dy¬ 
namics and the meta-rules. Whereas previous CA research has shown 
that complex global behaviour can be generated from a set of simple, 
local rules, this project gives an enticing glimpse of a future research 
programme that carries out a computational search for those very 
rules (out of the many possible) that lead to system behaviour we 
would recognise as “intelligent.” 
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